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O ' Abstract. Let i C / be monomial ideals. We show that the Stanley depth of/// can be computed 

in a finite number of steps. We also introduce the fdepth of a monomial ideal which is defined in 
' terms of prime filtrations and show that it can also be computed in a finite number of steps. In both 

cases it is shown that these invariants can be determined by considering partitions of suitable fiirite 
posets into intervals. 

^ ! Introduction 

■ Let K be a field, S = K[xi, . . . ,x„] be the polynomial ring in n variables, and M be a finitely 

(~| , generated Z" -graded 5-module. Let m € M be a homogeneous element in M and Z a subset of 

{xi,... ,Xn}. We denote by uK[Z] the /T-subspace of M generated by all elements uv where v is a 
monomial in K[Z]. The Z"-graded /T-subspace uK[Z] C M is called a Stanley space of dimension 
\Z\, if uK[Z] is a free iC'[Z] -module. 

A Stanley decomposition of M is a presentation of the Z"-graded ^-vector space M as a finite 
" ^ , direct sum of Stanley spaces 

00 ■ 

O: &:M = ^UiK[Zi] 

m ■ ,=1 

in the category of Z"-graded A'-vector spaces. In other words, each of the summands is a 



(N 



^ I graded /T-subspace of M and the decomposition is compatible with the Z"-grading, i.e. for each 

a G Z" we have Ma = 0"li(M;i^[Z;])a. The number sdepth & = min{|Z,| : / = 1, . . . ,m} is called 
(3 i the Stanley depth of The Stanley depth of M is defined to be 

sdepthM = maxjsdepth ^ : ^ is a Stanley decomposition of M}. 

^ I It is conjectured by Stanley |19| that depth M < sdepthM for all Z" -graded S'-modules M. The 

■ conjecture is widely open (see however [ij, fTO\, ifTTIl and lO). A priori it is not clear how one 

can compute sdepthM. We will discuss this question in a special case. 

Let J C I C She two monomial ideals. Then I/J is a Z"-graded 5-module. One of the aims of 
this paper is to show that sdepth/// can be computed in a finite number of steps. To this end we fix 
an integer vector g G Z" with the property a < g for all a € Z" with € / \ /. Here < denotes the 
partial order in Z" which is given by componentwise comparison, and for a = (a(l), . . . ,a{n)) we 
denote as usual by x" the monomial Xj^^' • • •x"*^"\ Given these data, we define the characteristic 
poset Pj,j of I/J with respect to g as the subposet 



Pf. ={aeZ": x"£l\J, a<g} 



of Z". 
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As one of the main results of this paper we show in Theorem |2?T] that each partition of Pfij into 
intervals induces a Stanley decomposition of ///, and show in Theorem 12.41 that for any Stanley 
decomposition of I/J there exists one induced by a partition of P^ij whose Stanley depth is greater 
than or equal to the given one. These two facts together imply that the Stanley depth can be 
computed by considering the finitely many different partitions of Pjij. 

Being able to compute the Stanley depth in a finite number of steps does however not mean 
that we have an algorithm to compute the Stanley depth. The known algorithms (see [161,^1 and 
WT\ ) to compute at least one Stanley decomposition, among them the Janet algorithm, practically 
never provides a Stanley decomposition whose Stanley depth coincides with the Stanley depth of 
the module. For example, if we take the graded maximal ideal m = {x\,. . .,Xn). Then the Janet 
algorithm gives a decomposition of Stanley depth 1. On the other hand, by using our methods 
we can show that sdepthm = \n/2\ for n <9. Probably this is true for all n, but we do not know 
the general result. To prove this one would have to find appropriate partitions of Pm- To find 
the general strategy to get such partitions in this particular case is an interesting combinatorial 
problem which we could not yet solve. 

There is a natural lower bound for both, depthM and sdepthM. In order to describe this bound, 

let 

^ : = Mo C Ml C • • • C M,„ = M 

be a chain of Z"-graded submodules of M. Then ^ is called a prime filtration of M if Mi/Mj^i = 
{S/Pi){—ai) where a, € Z" and where each P,- is a monomial prime ideal. We call the set of prime 
ideals {Pi, . . . ,Pm} the support of ^ and denote it by supp^. Furthermore we set fdepth^ = 
mm{dimS/P : P G supp ^} and 

fdepthM = maxjfdepth ^ : ^ is a prime filtration of M}. 

It is then very easy to see that fdepthM < depthM, sdepthM. Again it is not at all obvious how 
to actually compute the fdepth of a module. Similarly as for the sdepth we show however that 
the fdepth of I/J can be computed in a finite number of steps. This result is a consequence of 
Theorem 12.21 and Theorem 12.71 Indeed, these theorems imply that fdepth/// can be computed by 
considering among the partitions of Pf^j into intervals precisely those partitions which satisfy the 

condition that their partial unions in a suitable order are poset ideals of Pj^j, see Corollary 12. 8l for 
details. 

In the last section of this paper we present a few applications of the general theory developed 
in Section 2 and give some classes of examples. In particular we prove in Proposition 13.21 that 
any ideal monomial complete intersection satisfies Stanley's conjecture, and in Proposition 13.71 
that any ideal of Borel type satisfies Stanley's conjecture. In the case of a complete intersection 
we actually show that the fdepth coincides with the depth. The proof of Proposition 13. 71 is based 
on two results shown before in this section. The first result (Proposition 13.41 ) says that the sdepth 
of a monomial ideal is bounded below by « — m + 1 where n is the number of variables of the 
ambient polynomial ring and where m is the number of generators of the ideal. The second result 
needed in the proof of Proposition 13. 7 1 says that the sdepth of the extension of a monomial ideal in 
a polynomial extension goes up by the number of variables which are adjoined in this extension, 
see Proposition 13.61 We also compute the Stanley depth of any complete intersection generated by 
three elements. It turns out that its Stanley depth is always equal to « — 1. In a final observation 
we show that the conjecture of Soleyman Jahan [ 15 ] concerning a lower bound for the regularity 
of a Z"-graded module implies the following conjecture: there exists a partition Pf^j = U/=i [^i^di] 

of Pj^j with the property that |c,| < reg//7 for all /. Here |c| denotes the sum of the components 
of the vector c. 
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1. Stanley decompositions and prime filtrations 



In this section we shall discuss the relationship between Stanley decompositions and prime 
filtrations. We will also recall some basic upper and lower bounds for the Stanley depth. 

Let K he a. field. Throughout the paper S will denote the polynomial ring K[xi, ,jc„] in n 
variables over K. Figure [T] displays a Stanley decomposition of S/I and of / for the monomial 
ideal / = {xiX2,x\x2). The gray area represents the ^-vector space spanned by the monomials in 
/. The hatched area, the fat lines and the isolated fat dots represent Stanley spaces of dimension 
2,1, and 0, respectively. According to Figure [T] we have the following Stanley decompositions 

/ = xixIk[xi,X2] (Bx\xIk[xi] ®xlx2K[xi], 

and 

S/I = K[x2] ®xiK[xi] (BxiX2K®x\xIk®x\x2K®x\xIk. 
Here we identify S/l with the ^-subspace of S generated by all monomials u G S\I. 





• • 

• • 




1 



Figure 1. 

We first note 

Lemma 1.1. Any finitely generated Z"-graded S-module M admits a Stanley decomposition. 

The proof is based on the fact that any prime filtration of M yields a Stanley decomposition. 
We call a chain of Z"-graded submodules 

^ : = Mo C Ml C • • • C M,„ = M 

a prime filtration of M if Mj/Mi^y = [S / Pi){—ai) where a,- € and where each Pi is a monomial 
prime ideal. We call the set of prime ideals {/"i, . . . ,P„j} the support of ^ and denote it by 
supp(^). 

It is well-known that at least one such prime filtration always exists. Indeed, let P € Ass(M). 
Then P is a monomial prime ideal and there exists a homogeneous element u £ M, say of degree 
a G Z", such that uS = {S/P){-a), cf. ||6l Lemma 1.5.6]. We set Mi = uS, and apply the same 
reasoning to M/Mi. Noetherian induction completes the proof. 

Each prime filtration ^ of M gives rise to a Stanley decomposition ^(^) as follows: Since 
Mj/M,-_i = S/Pi{—ai), there exists a homogeneous element m, S M,- of degree a,, whose residue 
class modulo M;_i generates M;/M,_i and such that m/A'[Z,] = M,/M,_i, where Z,- = {xj: xj 
Pi} and where UiK[Zi] is a free /r[Z,] -module. The filtration ^ provides a decomposition M = 
®T=i^i/^i-y direct sum of /T-vector spaces. Since each of the factors Mi/Mi^\ is a Stanley 
space UiK[Zi\ we obtain the decomposition &{^) = 0"li i<,A'[Z,], as desired. We say that &{^) 
is the Stanley decomposition induced by the prime filtration ^. 

Not all Stanley decompositions of M are induced by prime filtrations. Indeed, a prime filtration 
^ of M is essentially the same thing as a sequence of homogeneous generators u\,. .. ,u,n of M 
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with the property that the colon ideal [ui,... : m; is generated by a subset of the variables, 

in other words, is a monomial prime ideal, say P,-. We call such a sequence in M a sequence with 
linear quotients. We say that M has linear quotients if there exists a minimal set of homogeneous 
generators of M which is a sequence with linear quotients. From our discussions so far it follows 
that a Stanley decomposition 2: M = 0-li m, A'[Z;] is induced by a prime filtration of M if and only 
if, after a suitable renumbering of the direct summands, we have (mi , . . . , ) : w,- = (xy : Xj ^ Z,). 
Consider for example the Stanley decomposition of the ideal 

(1) {xi,X2,X^) =XiX2X3K[xi,X2,X3] ®XiK[xi,X2] ®X2K[x2,X3] ®X3K[xi,X3]. 

This Stanley decomposition is not induced by a prime filtration of {xi,X2,xj). In fact, no order of 
the elements xiX2X3,xi,X2,X3 is a sequence with linear quotients. 

For later applications we will give the following simple characterization of Stanley decomposi- 
tions induced by a prime filtration. 

Proposition 1.2. Let M be a finitely generated -graded S-module and Si :M = 0"li UiK[Zi\ a 
Stanley decomposition ofM. Then the following conditions are equivalent: 

(a) S is induced by a prime filtration. 

(b) After a suitable relabeling of the summands in S we have Mj = 0/^^ m,A'[Z,] is a 11^ -graded 
submodule of M for j = 1 , . . . , m. 

Proof, (a) =^ (b) follows immediately from the construction of a Stanley decomposition which is 
induced by a prime filtration. 

(b) =^ (a): We claim that ^ : C Mi C M2 C . . . C = M is a prime filtration of M. First 
notice that for each j, the module Mj/Mj^i is a cyclic module generated by the residue class 
My = Uj +My_i. Indeed, each element u € Mj can be written as m = L^=i '^kfk with f^ G K[Zi;] for 
k = I,... ,j. Therefore u = Ujfj. 

Next we claim that the annihilator of uj is equal to the monomial prime ideal P generated by 
the variables x<. ^ Zy. In fact, if x^- ^ Zy, then degXkUj ^ degwyv for all monomials v G ^[Zy]. 
Therefore, since My = 0/^i UiK[Zi] is a decomposition of ^"-graded /T- vector spaces, it follows 
that x^Uj G My_i. This implies that XkUj = and shows that P is contained in the annihilator of My. 
On the other hand, if v is a monomial in S\P, then v G ^[Zy] and so ujv is a nonzero element in 
My^[Zy]. This implies that v does not belong to the annihilator of My and shows that P is precisely 
the annihilator of My. From all this we conclude that S is induced by □ 

Proposition 1.3. Let M be a finitely generated IP -graded S-module, and let ^ be a prime filtra- 
tion ofM. Then 

min{dim5/P: P G < depthM,sdepthM < min{dim5/P: PgAss(M)}. 

Proof. The bounds for the depth are well-known. For the convenience of the reader we give the 
references. One has depthM < dim5/P for all P G AssM, see |i6i Proposition 1.2.13]. This gives 
the upper bound for the depth. 

Let ^ : = Mo C Mi C • • ■ C M„, = M be the given prime filtration of M. The exact sequence 
^ Ml ^ M ^ M/Mi yields the inequality depthM > minjdepth Mi, depth M/Mi}, see E 
Proposition 1.2.9]. Therefore the lower bound for the depth follows by induction on the length of 
the filtration. 

The lower bound for sdepthM is due to the fact that any filtration induces a Stanley decompo- 
sition. The upper bound for sdepthM has been shown by Apel [2] in case that M = S/I where 
/ is a monomial ideal. By the same reasoning one can show the upper bound for general M, see 

m. □ 
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It is clear that whenever depthM attains the lower bound given in Proposition ! 1 .31 then Stanley's 
conjecture holds for M. This situation happens of course if the upper and lower bound given in 
Proposition 11.3 [ coincide. This is the case if M admits a prime filtration ^ with supp(^) = Ass(M) 
in which case M is said to be almost clean. According to Dress Q the module M is called clean, 
if there exists a prime filtration with supp(^) = Min(M). The combinatorial significance of this 
notion is that the Stanley-Reisner ring K[^] of a simplicial complex is clean if and only if A is 
shellable, see 111 Theorem]. This result has been extended in ifTTIl to ^-algebras S/I where / is a 
monomial ideal, not necessarily squarefree. This is achieved by introducing pretty clean modules. 
A ^"-graded 5-module M is called pretty clean if M admits a filtration ^ : = Mq C Mi C • ■ • C 
Mm=M with Mi/Mi^i = S/Pi and such that for all / < j with Pi C Pj it follows that Pi = Pj. It is 
easy to see that a pretty clean module is almost clean (see lITTl Corollary 3.4]), so that pretty clean 
modules satisfy Stanley's conjecture. In case M = S/I where / is a monomial ideal, the property 
of being pretty clean is equivalent to say that the associated multicomplex is shellable, see llTTl 
Theorem 10.5]. Thus we have the following implications: 

shellable -4=^ clean =^ pretty clean =^ almost clean, 

and each of these conditions implies that depth = sdepth. On the other hand, the inequalities in 
Proposition 1 1 .31 may all be strict. For example, let M = m = {xi,X2,xi,) be the maximal ideal of 
S = K[xi,X2,xi,] and ^ the prime filtration of m corresponding to the sequence xi,X2,x^,X3 with 
linear quotients : = 0, (xi) : X2 = (xi), (xi,X2) :x^ = {xi,X2) and {x\,X2,x\) :x^ = (xi,X2,X3). 
Then 

min{dimS/P: P G ^} = < depthm = 1 < sdepthm = 2 < min{dim5/P: P £ Ass(m)} = 3. 

The only question is why the Stanley depth of m is equal to 2. To see this, we first observe that 
for a monomial ideal / C K[xi ,x„] we have sdepth/ = n, if and only if / is a principal ideal. 
Indeed, if / = (m), then / = uK[xi,. . . ,x„] is a Stanley decomposition. On the other hand, if / is 
not principal at least two Stanley spaces are needed to cover /. Obviously any two Stanley spaces 
of dimension n intersect, so that one of the summands in the Stanley decomposition must have 
dimension smaller than n. 

Thus we have sdepthm < 2. Since ([Til is a Stanley decomposition of m of Stanley depth 2, we 
see that sdepthm = 2. 

In our example, the prime filtration ^ was not very well chosen. If we replace ^ by the 
prime filtration which is induced by the sequence xi,X2,X3, then mm{dimS/P: P G = 
depthm = 1. Thus fdepthm = depthm in this case. 

It is clear Stanley's conjecture holds for M if fdepthM = depthM. In general however, we may 
have fdepthM < depthM as the following result shows. 

Proposition 1.4. Let K be a field, l^he a simplicial complex and ^[A] its Stanley-Reisner ring. 
Suppose that A' [A] is Cohen— Macaulay. Then fdepthM [A] = depth [A] if and only if A is shellable. 

Proof. We have fdepthA'[A] = depth/^[A] if and only if there exists a prime filtration ^ of K[A] 
with dimS/P > depth/^[A] = dim/^[A] for all P G supp^. This is the case if and only if supp^ 
is equal to the set of minimal prime ideals of /a. By the theorem of Dress [JJ this condition is 
satisfied if and only if A is shellable. □ 

Assume K[A] is not necessarily Cohen-Macaulay. In view of Proposition 11.41 one may ask 
whether A is shellable in the non-pure sense, provided fdepthM [A] = depth [A]. Unfortunately 
this is not always the case as the following simple example shows: let A be the simplicial com- 
plex on the vertex set [4] with facets {1,2} and {3,4}. Then /a = {x\x^,x\X4,X2Xt,,X2X4) and 
depthA'[A] = 1. Denote by j,- the residue class of x,- modulo /a. The sequence yi,y3,y4, 1 with 
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linear quotients : = {y3,y4), {yi) : B = (ji, 3^2, 3^4), (yuyi) ■y4 = (jhJa) and (ji, 3^2, 3^4) : 1 = 
(ji, 3^3, 3^4) shows that fdepthA'[A] > 1. Since, on the other hand, one always has fdepth^[A] < 
depth [A], we see that fdepth/^[A] = depth [A] = 1. However, A is not shellable. 

2. Stanley decompositions and partitions 

Let / C 5 be a monomial ideal. In this section we want to show that the Stanley depth of / and of 
S/I can be determined in a finite number of steps. In order to treat both cases simultaneously we 
will show this more generally for Z" -graded modules of the form /// where 7 C / are monomial 
ideals in S. 

We define a natural partial order on N" as follows: a < ^ if and only if a{i) < b{i) for / = 
I,... ,n. Note that x"\^ if and only if a < b. Here, for any c € N" we denote as usual by x'^ 
the monomial Xj^^'xj^^^ • • -x^/"'. Observe that N" with the partial order introduced is a distributive 
lattice with meet a At and join aV b defined as follows: {a A b){i) = min{a{i),b{i)} and (a V 
b){i) = ma.x{a{i),b{i)}. We also denote by Sj the 7th canonical unit vector in Z". 

Suppose / is generated by the monomials x"' , . . . ,x"" and J by the monomials x'^' , . . . ,x'''. We 
choose g G N" such that a,- < g and bj < g for all / and j, and let Pf^j be the set of all c G N" with 

c < g and such that a, < c for some / and c ^ bj for all j. The set Pj^j viewed as a subposet of 
N" is a finite poset. We call it the characteristic poset of /// with respect to g. There is a natural 
choice for g, namely the join of all the a, and bj. For this g, the poset Pjjj has the least number of 
elements, and we denote it simply by Pjjj. Note that if A is a simplicial complex on the vertex set 
[n], then Ps/i/^ is just the face poset of A. 

Figure |2] shows the characteristic poset for the maximal ideal m = (xi,X2,X3) C i^[xi,X2,X3]. 
The elements of this poset correspond to the squarefree monomials x\, X2, X3, xiX2, X1X3, X2X3 
and X1X2X3. Thus the corresponding labels in Figure |2] should be (1,0,0), (0, 1,0), (1, 1, 1). In 
the squarefree case, like in this example, it is however more convenient and shorter to replace the 
(0, l)-vectors (which label the vertices in the characteristic poset) by their support. In other words, 
each (0, l)-vector with support {i\ <i2 < ■■■ < ik} is replaced by /1/2 • ■ • 4> as done in Figure |2] 




123 
Figure 2. 



Given any poset P and a,b £ P we set [a,b] = {c £ P : a < c < b} and call [a,b] an interval. 
Of course, [a,b] 7^ if and only if a <b. Suppose P is a finite poset. A partition of P is a disjoint 
union 

r 

P=\]{aub^ 

of intervals. 

Figure [3] displays a partition of the poset given in Figure |2] The framed regions in Figure [3] 
indicate that Pm = [1, 12] U [2,23] U [3, 13] U [123, 123]. 
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We will show that each partition of Pjjj gives rise to a Stanley decomposition of 7/7. 

In order to describe the Stanley decomposition of 7/7 coming from a partition of P^ij we shall 
need the following notation: for each b G Pjjj, we set = {xj : b{i) = g{i)}- We also introduce 
the function 

p: Pfij^Z>o, c^p{c), 
where p(c) = \{j: c{j) = g{j)}\{= \Zc\). We then have 
Theorem 2.1, Let ^ : P^^^ = U[=i [c,,<i,] he a partition ofPfij. Then 

(2) ^(<^):7/y = 0(0^c^[Z,,]) 

(=1 c 

is a Stanley decomposition of I /J, where the inner direct sum is taken over all c E [c, , di] for which 
c{i) = Ci{j) for all i with xj G Z^.. Moreover, sdepth ^(^) = min{p (di) : / = 1 , . . . , r}. 

Proof. We first show that the sum of the /T-vector spaces in Q is equal to the ^-vector space 
spanned by all monomials u £ I\J (which of course is isomorphic to the /T-vector space 7/7). 

Let M = be a monomial in 7 \ 7 and let c' = e f\g. Then, c' G Pj^ and consequently, there 
exists / G {1, . . . ,r} such that c' G [ci,di\. Let c be the vector with 

c(i) = [ ^idi{j)=g{j), 
\ c'{j), otherwise. 

It follows from the definition of c that x'^K[Zj.] is one of the Stanley spaces appearing in Q. We 
claim that u G x'^K[Zd.], equivalently, that x''^^' G ^[Z^,]. Indeed, if xj G Zj., then di{j) = g{j), and 
hence e{j) > c'{j) > Ci{j) = c{j). On the other hand, if xj ^ Z^., then g{j) > di{j) > c'{j) = c{j). 
Since c'{j) = mm{e {j),g{j)}, it therefore follows that e{j) = c{j), as desired. 

In order to prove that the sum Q is direct, it suffices to show that any two different Stanley 
spaces in Q have no monomial in common. Suppose to the contrary that x'' G x^KlZij.] r\x''K[Zdj] 
and that xPK[Zi]^ ^ a;^A'[ZjJ are both summands in Q. Since each of the inner sums in is 
direct, we have that / ^ j. 

We claim that x^ G xPK[Zd^] yields b Ag G [ci,di]. Indeed, since c,- < b Ag, the claim follows 
once it is shown that b Ag < dj. If di{j) = g{j), then 

{bAg){j) = mm{bU),gU)} < gU) = diU). 

If di{j) < g{j), then xj ^ Zj. and hence b{j) = p{j). Together with the inequality p{j) < dj{j) < 
g{j), we obtain that [b Ag){j) = p{j) < di{j). In both cases the claim follows. 

Similarly, since x^ G xf^iKlZj] we see that bAge [cj,dj]. This is a contradiction, since [c,-, J;] n 

[Cj,dj]=(d. 
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The statement about the Stanley depth of 2i{i^) follows immediately from the the definitions. 

□ 

We consider two examples to illustrate Theorem 12.11 As a first example, consider the parti- 
tion of the poset given in Figure [3l According to Theorem 12.11 the Stanley decomposition 
corresponding to this partition is exactly the one given in ([T]). 

The second, slightly more involved example, is displayed in Figure ID In the first picture the 
hatched region corresponds to the /T- vector space spanned by all monomials in 7 \ 7 where I = 
{x\x\,x\x\,x\x2) and J = {x\x\,x\x\). The second picture shows a partition of P^^^ where g = 
(7,6). The partition is the following: 

Pfu = [(2,4), (3,6)] U [(4,3), (5,4)] U [(5, 1), (7, 1)] U [(3,3), (3,3)] U [(5,2), (5,2)]. 

To this partition corresponds by Theorem 12. li the following Stanley decomposition 

/// = {x\x\K[x2] ®x\x\k[x2]) e {x\xlK®x\xlK®x\x\K(B:>Pix\K) ®x\x2K[xi\ ®x\x2K®x\xIk 

which is shown in the third picture of Figured 
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Figure 4. 



The next result clarifies for which partitions ^ of P^jj the Stanley decomposition &{^) ofl/J 
is induced by a prime filtration. 



Theorem 2.2. Let ^ : P^^^ = IJ!=i ^ partition ofPfu with the property that for all j the 



union U/=i is a poset ideal ofP^^j. Then 



i/j 

is induced by a prime filtration. 



Proof. The idea of the proof is to order the Stanley spaces appearing in ^(^) such that any initial 
sum of i^(^) is a Z"-graded submodule of ///. Then the assertion follows from Proposition 11 .21 
We choose a total order >- on the Stanley spaces such that 



Now, with respect to this order, we arrange the summands in ^(^) in decreasing order, and prove 
by induction on t that the sum of the first t summands is a Z"-graded submodule of ///. 

Let )fK[Zd] be the first Stanley space in S!{l3^). It follows from the definition of that / = 1 
and |c| is maximal among all e such that x^K[Zc|^] is a summand of S'{!3^). Since c € [ci,(ii] and 
c{j) = c\ (j) for all j with xj € Zj, , the maximality of |c[ implies that c{j) = d\ {]) for all j with 
Xj ^ Zrfj . Therefore c is the following vector 



In order to prove that x^^^fZ^J is a Z" -graded submodule of /// it is enough to check that x^x'^ G 
x'^KlZd^] or x^x'^ G 7, for all ^ = 1, If xj. € Zj, , then it is straightforward that Xkx'^ G x'^K[Zdi]. 
Otherwise, we have c{k) = d\{k) < g{k). Since {c + ek){k) = d\^{k) + \ < g{k) it follows that 
c + Ek > c > ci, c + Ek ^ di and c + Sk < g- If c + G Pj^j then, since c + ek>ci and [ci , ] is 

a poset ideal of P^^j we obtain that c + Sk G [ci ,<3fi], a contradiction. Therefore, c + Sk ^ Pj^ and 
because c + Ek < g '^t get that there exists j such that bj <c + Sk- Hence x'^^'^* = Xkx'^ G J, and we 
are done. 

For the induction step, assume that the sum of the first t Stanley spaces, say M, with t > I, 
is a Z"-graded submodule of ///, and we need to show that the sum of the first t + I Stanley 
spaces is again a Z"-graded submodule of I/J. We may assume that the (f + l)-th Stanley space 
is x'^ K[Zdi], with I < I < r and c' G [ci,di], such that c'{j) = ci{j), for all j with xj G Zj,. In 
order to prove that M (B x'^' K[Zd,] is a Z"-graded submodule of I/J it is enough to check that 
XkX^' GM©x''A'[ZrfJ orxj:X'^' G / for all A; = 1, . . . If x/; G Zj, , then obviously x<:X'^' x'^' K[Zji], 
hence x^-x'' G M0x''^[Zj,]. Otherwise, we have c'{k) < di{k) < g{k). We have to consider two 
cases. 

Case 1: c'{k) < di{k). Then, ci < c' < c' + Ek < dj. Hence c' + g^ G [cudj]. Since |c' + £<:| = 
\c'\ + 1, the order given for the Stanley spaces appearing in ^(^) implies x'^ +'^*A'[Z^,] y- x'^ K[Zd,]. 
Therefore, x'^'+^*A'[Zd,] C M and consequently x^x*^ = x'^ G M. 

Case 2: c'{k) = di{k). Then, ci < c' + Ek < g and c' + ^ J/. If c' + Ek £ Pf^j, then since 

Ui= 1 [ci , (^i] is a poset ideal of Pj^j and c' + Ek> ci we obtain that c' + £<; G IJ/= i [ci ,di\. On the other 
hand, c' + £i: ^ t// implies c' + Ek^ [c/,i//], hence c' + Ek^[j\z\[ci,di]. Therefore X/^x'^' =x'^'+'^* gM. 
If c' + Ek ^ Pjij, then since ci < c' + Ek < g v^e. necessarily have that there exists j such that 

bj <c' + Ek- This implies that x^^x^"' = x''+'^'= G 7, as desired. □ 

The preceding result can be used to compute the KruU dimension of I/J. 
Corollary 2.3. dim/// = max{p(c) : c G Pf^j}. 

Proof. Let ^ be any prime filtration of I/J. Then dim 7/7 = max {dim ^/P: P G supp(^)}. 
Now consider the canonical partition ^ : Pf^j = UceP* ['^j'^]- We choose a total order >- of the 
intervals with the property that [c,c] >- [d,d] implies that \d\ < \c\. Then the union of any initial 
sequence of these intervals is a poset ideal in Pj^j. Therefore it follows from Theorem 12.21 that 
&{^):I/J = 0fgps x'^KlZc] is induced by a prime filtration ^ of 7/7. 

I /J 



x''K[Zd] >- x^K[Zd/\ if / < i or / = j and \c\ > \e 




CiU), if xyGZrfj, 
d\{j), otherwise. 
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It follows that 



dim/// = max{dim5/P: PGsupp(=^)} 

= max{|Zc|: c GP/,^} =max{p(c): cePf,j}. 



□ 



We are interested in computing the sdepth of a graded module M. In the case that M = I/J, the 
next theorem shows that sdepth//y can be computed in a finite number of steps. 

Theorem 2.4. Let & be a Stanley decomposition of I /J. Then, there exists a partition ^ ^f^iu 



In particular, sdepth (7/7) can he computed as the maximum of the numbers sdepth ^(^), where 
runs over the {finitely many) partitions ofP^ij. 

Proof Let Q be an arbitrary Stanley decomposition oiljJ. First, to each h G P^^^ we assign an 
interval \c,d\ C P^ij. since ^ I\J, there exists a Stanley space x'^K[Z] in the decomposition ^ 
of /// with € x'X[Z]. It follows that c G P/^^ and b{j) = c{j) for all j with xj ^ Z. Now, we 
define J G N" by setting 



Observe that [c,d] C Pf^j. We noticed aheady that c G Pj^j. It remains to be shown that d G Pj^j. 

Since x'^7s:[Z] G 7 \ 7, it follows that x^+^J"j^i G 7 \ 7, where the sum is taken over all j with xj G Z 
and where for all j we have n^- G Z>o. Therefore <i = c + Y^jisU) ~ c{j))£j G 7^^. 

Next we show that b G [c,d]. For this we need to show that b < d. Indeed, if xj G Z, then 
b{j) < g{j) = d{j). Otherwise d{j) = c{j) = b{j) and consequently the inequality holds. Since 
b G [c,d], we obtain that G x^K[Zd], and Z C Z^, according to the definition of d. 

In order to complete the proof of our theorem we now show that the intervals constructed above 
provide a partition 0^ of P^ij and that sdepth ^(^) > sdepth 

It is clear that these intervals cover Pjjj. Therefore it is enough to check that for any , ^2 € Pfp 
with bi 7^ b2, the corresponding intervals obtained from our construction, say [ci,(ii] and [02,^^2], 
satisfy either [ci, Ji] = [c2,d2\ or [ci,<^i] fl [c2,<^2] = 0- 

To each c, corresponds a Stanley space x'''X[Z,] in the given Stanley decomposition We 
consider two cases. In the first case, we assume that ci = C2. Then Zi = Z2, and consequently 
di = d2. Hence [ci , Ji] = [c2,c?2]- In the second case, we assume c\ / C2. In this case we prove that 
[ci, Ji] n [c2,<i2] = 0- Assume, by contradiction, that there exists e G Pfjj such that e G [ci,<ii] fl 
[c2,<3?2]- It follows from the construction of the interval [ci,(ii] that c\{j) = d\{j) if Xj ^ Zi. 
Therefore, e G [ci,(ii] implies that =c\{j), for all j withx^- ^Zi, and hence we obtain that x*^ G 
x'^'A'[Zi]. Analogously, one obtains thatx^ G x^^K[Z2[, a contradiction since x^'A'[Zi] r\xf^^K[Z2\ = 
0. 

To establish now the inequality sdepth i^(^) > sdepth^, we observe that sdepth i^(^) is 
equal to the minimum of all integers |Z^| where [c,d] belongs to On the other hand, we 
already showed that for each Stanley space x^K[Z] in ^ such that c G Pf^j we have that |Zj| > |Z|. 
This yields the desired inequality. □ 



such that 



sdepth ^(^) > sdepth^. 
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The following example demonstrates the construction given in Theorem 12.41 Let / = {x\,X2) C 
A'[a;i,X2], then Pj = {(2,0), (0,2), (2, 1), (1,2), (2,2)}. Consider the following Stanley decompo- 
sition 

^: I = xjK[xi] ®xjx2K[xi,X2] ®xixIk[x2] ®xlKexlK[x2] 
with sdepth(^) = 0. We apply the construction given in the proof of the Theorem 12.41 and label 
the elements of Pj in the order as listed above, with b\,. . . ,bi. To each bi we associate an interval 
[ci,di\ as described in the proof of Theorem 123] For example, since x^^ g XjX2A'[xi,X2], we obtain 
C5 = (2,1) and ds = (2,2). Similarly, we obtain the intervals [c4,(i4] = [(1,2), (1,2)], [c3,J3] = 
[(2,1), (2,2)], [C2,d2] = [(0,2), (0,2)] and [ci,Ji] = [(2,0), (2,0)]. We notice that [c^M = [c^M 
and that Uf=i [ci,<3?!] is a partition of P/ which, according to Theorem 12. 1 [ gives the following 
Stanley decomposition 

: I = xjK[xi] (BxIk[x2] (Bx\x2K[xi,X2] (BxixIk[x2] 

with sdepth(=f3^) = 1. In general the theorem asserts that sdepth^(^) > sdepth,^. The example 
shows that it may indeed be bigger. 

As a consequence of Theorem 12. 1 1 and Theorem 12.41 we have 

Corollary 2.5. Let J Cl be monomial ideals. Then 

sdepth/// = maxjsdepth Sl{^^) : l!P is a partition ofPf^j}. 

In particular, there exists a partition 3^ : fj^^ = IJJ^j [c,-,<i,] ofP^jj such that 

sdepth/// = mm{p{d\) : / = 1, . . . ,r}. 

If we want to use Corollary 12.51 in concrete cases to compute the Stanley depth, it is advisable 
to choose g such that the poset P^^^ is as small as possible. If G{1) = {x"' , . . . ,x''' } and G(J) = 

{x^' , . . . ,x^^}, then with g = ai y ■ ■ ■ V a,-\/ b\ V ■ ■ ■ y b^ the poset P^^j has the least number of 
elements. 

The following examples demonstrate the power of Corollary 12.51 and also show that in general 
it is very hard to compute the Stanley depth of a monomial ideal, even though it can be done in a 
finite number of steps. 

Examples 2.6. Let m be the graded maximal ideal of 5 = [x i , . . . , x„ ] . Then sdepth m = \n/2] for 
n <9, where \n/2] denotes the smallest integer >n/2. We expect this to be true for all integers n, 
but do not have a general proof yet. Here we give a proof for « = 4 and 5 to demonstrate the kind 
of arguments we use. We use the same notation as used in Figure |2] where a set {/i < < ■ • • < ik} 
is written as /1/2 • • - ik- 

(a) Let n = 4. Then P^ is the following collection of subsets of the set 1234 

12 3 4 

12 13 14 23 24 34 

123 124 134 234 

1234 

Let A = [1, 12] U [2,23] U [3,34] U [4, 14]. Then A U UfleP„\A is a partition of P^ and by 
Corollary 12.51 we obtain that sdepth m > 2. On the other hand, since m is not principal we have 
sdepthm < 3. Assume that sdepthm = 3. By Corollary I2.5l there exists a partition of P^ into dis- 
joint intervals such that the end point of each interval is at least a 3-set of the poset shown above. 
If one of these intervals is [/, 1234], say [1, 1234], then one of the intervals [2,234], [3,234], [4,234] 
would have to cover the rest, a contradiction. Otherwise we have four disjoint intervals of type 
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[i,ijk], where 1 < / < 4 and ijk runs over the set {123, 124, 134,234}. Therefore the number of 
2-sets in Pm is at least 4 x 2 = 8, a contradiction. Hence, our assumption is false and consequently 
sdepthm = 2= [4/2]. 

(b) Let n = 5. Obviously A = [1, 123] U [2,234] U [3,345] U [4, 145] U [5, 125] is a disjoint union 
of intervals which contains all 1- and 2-sets of Pm. Then A U Uflep„\A i'^^'^] ^ partition of Pm and 
applying Corollary 12. 5 1 we obtain that sdepthm > 3. With the same arguments given in (a) one can 
show that sdepthm ^ 4. Hence sdepthm = 3 = [5/2]. 

The next theorem and its corollary show that not only the sdepth, but also the f depth of I/J can 
be computed in a finite number of steps. 

Theorem 2.7. Let be a Stanley decomposition of I/J induced by a prime filtration of I/J. Then 
there exists a partition ^ ofP^jj with the property that is induced by a prime filtration and 

such that sdepth Si {3^) > sdepth S. 

Proof. Let S :I/J = 0;=i x''X[Z,] be a Stanley decomposition oil/ J induced by a prime filtration 
of 7/7. Hence by Proposition 1 1 . 2 1 we may assume that 01^1 a;^'/:[Z ,] is a Z"-graded submodule of 
7/7 for all / with 1 <l<t. We shall prove that the partition £P of Pj^j constructed in Theorem 12.41 
satisfies the conditions of our theorem. Indeed, since sdepth > sdepth^ by Theorem 12.41 
it remains to be shown that S{^) is induced by a prime filtration. 

Let be the subset of {1,2, with the property that i G ^ if and only if there exists 
e G Pj^j such that G x'^'X[Z,]. Then by the construction given in the proof of Theorem 12.41 

there exists for each / G ^5^ an element di G Pf^j with c,- < di and such that Pj^j = [ji^y[ci,di] is 
a partition of Pj^j. Moreover, e G Pf^j belongs to [ci,di] if x" G x'^'K[Zi]. Say, J?^ = {ii,i2, ■ ■ ■ ,'V} 
with i'l < /2 < • • • < ir- We claim that Uy=i [^ij^dij] is a poset ideal for all p with 1 < p < r. Then 
Theorem [Z2] implies that S{^) is induced by a prime filtration, and we are done. 

We prove our claim by induction on p. For = 1, let e G Pj^j such that e > Ci^. Then we 

have x''i jx"^. Since S is induced by a prime filtration of I/J it follows that x'' G 0-^jx'^'X[Z;]. If 
x" G x'^'i A'[Z,-,], then e G [c,-, ,(i,|], as desired. Otherwise /i > 1 andx'' G 0)^^'x''X[Z,]. Therefore 
x^ G x^'K[Zi\ for some / < i\. This implies that / G =5^, a contradiction. 

Now assume that p> I and that Uy=i [^r, , di^] is a poset ideal. It is enough to check that for any 
e G Pfij with e > c,^^ we have e G Uy=i [co i'^/J- Indeed, e > c,^, implies x'''' ]x^ and consequently 
x^ G 0-'^jX'^'X[Z,], since S is induced by a prime filtration. If x^ G x''''A'[Z,-^J, then e G [c,^,,<i,^J. 
Otherwise x'' G ^'/^i^ x'^' K[Zi] and therefore x'^ G x'^'K[Zj] for some / < ip. Hence / G {/i , . . . , 'p-i }, 
and consequently e G Uy= i [c/j , dij ] . □ 

As a consequence of Theorem l2.2l and Theorem l2.7l we now obtain 

Corollary 2.8. Let J <Zl be monomial ideals. Then fdepth7/7 is the maximum of the numbers 
sdepth ^(c?^), where the maximum is taken over all partitions 3^ = U/=i [c/,'^/] ^f Pf/j with the 

property that [c,-,<i;] is a poset ideal ofPf^for all j. 

3. Applications and examples 

As shown in the previous section, the sdepth as well as the fdepth of 7/7 for monomial ideals 
7 C 7 can be computed by considering the partitions of the (finite) characteristic poset P^^j. This 
does not mean that these invariants can be computed in practice, because the number of possible 
partitions can easily become very huge. In this section we will show that the techniques of the 
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previous section nevertheless allow us to give bounds and in some cases even to compute these 
invariants. 

The following proposition reassembles some observations we implicitly made in the previous 
sections. 

Proposition 3.1. Let J dl be monomial ideals. Then 

(a) fdepthS'// = depths//, ifS/l is pretty clean; 

(b) fdepth/ = depth/, if I has linear quotients; 

(c) fdepth/// > min{p(c) : c G Pi/j}- In particular, if I is a squarefree monomial ideal, then 
fdepth/ > minjdegM : u G G(/)}. 

Proof, (a) Let ^ be a pretty clean filtration of S/I. As we mentioned already in Section 1, we 
have Ass(5'//) = supp^. Thus it follows from Proposition 1 1 . 3 1 that fdepthS// = depths//. 

(b) By assumption, G{I) = {u\ Ur} and Pj = {ui,..., ) : m,- is generated by a subset of 
{xi,...,Xn} for each /. Let m, be the number of generators of Pi. It is shown in (13] that proj dim/ = 
max{mi, . . . ,mr}, so that depth/ = « — max{mi, . . . ,m,.} = min{« — mi , . . . ,?i — m^}. On the other 
hand, (0) C {u\) C (mi,M2) C ... C / is a prime filtration of / with supp^ = {Pi, . . . ,Pr}. 
Hence fdepth/ > minjdimS'/Pi, . . . ,dimS/P,-} = depth/. Since we always have fdepth/ < depth/, 
the assertion follows. 

(c) We already observed in the proof of Corollary 12.31 that I/J = Ucep i I^''-] induces a 

1 /J 

prime filtration It follows from the definitions that 

min{dim5//': P G supp^} = min{p(c) : cGPj/j}. 

This yields the desired inequality. In the squarefree case, p(c) = |c| = deg;c' . This implies the 
second part of statement (c). □ 

We would like to mention that Soleyman-Jahan |[T5l proved with the same arguments that 
sdepth/ > depth/ if / has linear quotients. 

As an example, consider the ideal /„ generated by all squarefree monomials of degree d inn 
variables. /„ j is the Stanley-Reisner ideal of the {d — l)-skeleton of the n-simplex. Since all the 
skeletons of the n-simplex are shellable, it follows from Proposition 13.1 f a) and the discussions in 
Section 1 that fdepth5//„,j = sdepth5//„ ^ = depthS/Inj = d — I. 

It is known [9] that /„_rf has linear quotients since /„,rf is a polymatroidal ideal. Therefore Propo- 
sition |3?Tlb) implies that fdepth/,, ^ = depth /„ j = d. This fact one could also deduce from Propo- 
sition [STTlc), since all generators of /„ are of degree d. 

To compute sdepth 4 ^/ is much harder. Even for the graded maximal ideal m = /„,i, we cannot 
compute the Stanley depth in general, see Example 12.61 

Proposition 3.2. Let I C S be a monomial complete intersection. Then fdepth 5// = depths// and 
fdepth / = depth/. In particular, Stanley's conjecture holds for S/I and I. 

Proof. The equality fdepth 5// = depths// follows from the fact that 5// is pretty clean, as shown 
inEOl. 

Let G{I) = {u\ ,Ur}. In order to compute the fdepth of / we consider the filtration 
(0) C (mi ) C (mi , M2) C . . . C (mi , . . . , Mr) = /. 

We have 

(mi,...,M;)/(mi,...,M;_i) ^ ^/(mi , . . . , M,_i ) : M; = ^/(mi , . . . , M,_i ) , 
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for all /, since mi , . . . is a regular sequence. It follows that 

fdepth/ > min{fdepth5/(Mi , . . . : /=l,...,r— 1} 
= min{depth 5/(^1 : / = l,...,r— 1} 
= depths /{ui,...,Ur-i) =n — r+l = depth/. 

Therefore fdepth/ = depth/. □ 

After these examples one might have the impression that one always has fdepth/ = depth/. 
This is however not the case as the following example shows: let A be the simplicial complex on 
the vertex set {1, . . . ,6}, associated to a triangulation of the real projective plane P^, whose facets 
are 

^(A) = {125,126,134,136,145,234,235,246,356,456}. 
Then the Stanley-Reisner ideal of A is 

= {x\X2Xt, , X1X2X4 , X1X3X5 , X1X4X6 , X1X5X6 , X2X3X6 , X2X4X5 , X2X5X6 , X3X4X5 ,X3X4X6 ) . 

It is known that depth/A = 4 if chaiK / 2 and depth/A = 3 if charA' = 2. Since the inequal- 
ity fdepth /a < sdepth/A holds independent of the characteristic of the base field, we obtain that 
fdepth/A < 3. On the other hand it follows from the Proposition l3.H c) that fdepth/A > 3. Therefore 
fdepth/A = 3 and fdepth/A < depth/A for any field K with char 7^ 2. 

We now give a lower bound for the sdepth of a monomial ideal by using a strategy which 
is modeled after the Janet algorithm (see [16] and [17]) and which allows to use induction on 
the number of variables. Let / C 5 be a monomial ideal with G{I) = {x"' , . . . ,x""'}. We set 
a = ai V a2 V • • • V a,„. Then we can write Pj as a disjoint union Pj = [j'j^pAj, where p = 
mm{a\ («),... ,am{n)}, q = a{n) and Aj = {c G Pi : c{n) = j}. For all j with p < j < q we let 
Ij be the monomial ideal of K[xi ,x„_i] such that / nx,/^[xi , . . . ,x„_i] = xjlj. Then for all j 
with p < j < q, we have Aj = {{c,j) : c G Pj,} with g = (a(l), . . . ,a{n — 1)). 

Proposition 3.3. With the notation introduced we have 

sdepth / > minjsdepth Ip,..., sdepth /g_ 1 , sdepth /^ + 1 } . 

Proof. By Corollary 12. 5 1 there exists for each j G {p, . . . ,q} a partition Pf, = U^Li [cjk,djk] of Pf. 
with sdepth/y = min{p {djk) : k = I, . . . ,rj}. Since Pj is the disjoint union of the Aj it follows that 
Pi = [J%p [Jk=i [{cjkj) , (djkj)] is a partition of Pj. We have 

p{djk), ifj<q, 
q. 

Hence the conclusion follows from Theorem l2.1l and Theorem 12.41 □ 

Now we are ready to prove 

Proposition 3.4. Let I C S be a monomial ideal generated by m elements. Then 

sdepth/ > max{l,n — m + 1} 

Proof. We may assume that m is the number of minimal monomial generators of /. Then we 
proceed by induction on «. If « = 1, then / = (m) is a principal ideal with Stanley decomposition 
/ = M^r[xi]. Therefore, sdepth / = 1. For the induction step we shall use Proposition 13.31 Indeed, 
we already have that Ij is a monomial ideal of K[xi ,x„_i] for all j, with p < j < q. In addition, 
one can easily see that \G{Ij) \ < m for all j such that j < q, and \G{Iq)\ < m. Hence, by induction 
hypothesis we have sdepth /y > max{l,« — \G{Ij)\} > max{l,?i — m + 1} for all j with j < q, and 
similarly the induction hypothesis implies that sdepth/^ > max{l,« — m}, so that sdepth/^ + 1 > 
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P{djk,j)-<^ p^,) + l, if;: 



max{2,n — m + 1} > max{l,?i — m + 1}. Applying now Proposition 13.31 we obtain the desired 
inequality. □ 



Corollary 3.5. Let I C S be a monomial ideal minimally generated by 2 elements. Then fdepth/ = 
depth/ = sdepth/ = n — \. 

Proof. Let G{1) = {u\,U2}. Then / = v(vi,V2) where v = gcd(Mi,M2) and vi,V2 is a regular se- 
quence. It follows that, up to shift, the Z"-graded modules / and (vi,V2) are isomorphic. Thus 
the equality fdepth / = depth / follows from Proposition 13.21 The last equality is a consequence of 
Proposition 13.41 □ 

Next we will show that ideals of Borel type satisfy Stanley's conjecture. For the proof we shall 
need 

Lemma 3.6. Let J <Zl be monomial ideals of S, and let T = S[x„+\\ be the polynomial ring over 
S in the variable x„+i. Then 

depth /r /JT = depth I/J+l, fdepth IT /JT = fdepth /// + 1 , sdepth / J /JT = sdepth I/J+l. 

Proof. The statement about the depth is obvious since Xn+\ is regular on IT /JT. In order to prove 
the other two equations we consider the chai^acteristic poset Pj/j of I /J as well as the characteristic 
poset PiT/jT of IT /JT. The map Pjjj — > PnjjT, c* = (c(l), . . . ,c(n),0) is an isomorphism of 
posets with the additional property that p(c) = p(c*) — 1. In particular, if ^ : Pj/j = U/=i [ci-,di] 
is a partition of Pjjj, then ^* : Pjt/jt = ULi is a partition of Pu pj, and the assignment 

^ 1-^ ^* establishes a bijection between partitions of Pjjj and Pjt/jt- Since p(<i,) = p{dj) — 1 
we see that sdepth ^(^) = sdepth ^(^*) — 1 for all partitions ^ of Pjp. Therefore the desired 
equations follow from Corollary 12.51 and Corollary 12.81 □ 

We would like to remark that Rauf ifTSl proved a similar result for S/I. 

A monomial ideal is called of Borel type if it satisfies one of the following equivalent conditions: 

(i) For each monomial m G / and all integers i,j,s with I < j < i < n and s > such that 
there exists an integer t >0 such that Xj'{u/xf) € /. 

(ii) If P G Ass (5//), then P = {xi,...,Xj) for some j. 

This class of ideals includes all Borel-fixed ideals (see [8]) as well as the squarefree strongly 
stable ideals Q. Some authors call these ideals also ideals of nested type 0. In HI Apel proved 
that Borel-fixed ideals satisfy Stanley's conjecture. However we could not follow all the steps of 
his proof. The next result generalizes his statement. For the proof we shall need the following 
notation: for a monomial u we set m{u) = max{/: Xi divides u}, and for a monomial ideal 1^0 
we set m(/) = max{m(M) : u G G{I)}. 

Proposition 3.7. Let I C S be an ideal of Borel type. Then sdepth^// > depths// and sdepth/ > 
depth/. In particular, Stanley's conjecture holds for I and S/I. 

Proof. It is shown in lITTl Proposition 5.2] that S/I is pretty clean. This implies sdepth 5// > 
depths//. In order to prove the second inequality, we use the fact that S/I is sequentially Cohen- 
Macaulay as was shown in 1 12, Corollary 2.5.]. Indeed there exists a chain of ideals I = Iq C h C 
■ ■■ C I,- = S with the properties that Ij/Ij-\ is Cohen-Macaulay and dim(/j//j_i) < dim(/j+i//j) 
for all j. This chain of ideals is constructed recursively as follows: let /q = / and n^ = m{Io). 
Suppose that // is already defined. If // = S, then the chain ends. Otherwise, let ni = m{Ii) and set 
//+! = // : ;c^. We notice that n > no > ni > ■ ■ ■ > n^ = 0. It is shown in |[T2l Corollary 2.6] that 

Ext's{S/I,S) / if and only if / e {?io,«i, • • • ,«r-i}- 
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Observing that depths// = min{/ : Exff'{S/I,S) ^ 0}, it follows that depths// = n - hq. 
Therefore depth/ = n — no + I. Since G{I) C K[xi ,x„p], we obtain by applying Lemma 13.61 
and Proposition 13.41 that sdepth/ > n — uq + \. Hence we have sdepth/ > depth/, as desired. 

□ 

Next we compute the sdepth of an ideal in a special case. 

Proposition 3.8. Let I C S be a monomial complete intersection ideal minimally generated by 3 
elements. Then sdepth/ = n — \. 

Proof. Since / is not principal we have sdepth/ <n — \. In order to prove the statement it is 
enough, via Corollary 12.51 to find a partition ^ of Pj such that sdepth = n — \. Let 

G{I) = {x^;c^x''}. Since/ is a monomial complete intersection we may assume, after a suitable 
renumbering of the variables, that b = {a\,. .. ,aj,0, . . . ,0), c = (0, . . . ,0,a,+i , . . . ,fl:,+y,0, ... ,0) 
and d = (0, . . . , 0, a;+y+i ,...,an) with 1 < i,j,n — i — j. We may also assume that > 1 for all 
k = I,... ,n. Indeed, if one of the a^ is zero, then we may use Lemma 13.61 and the proof follows 
immediately by induction on n. 

Let a = b\J cM d = {a\,. . . ,an). We claim that : P/ = S UCUD U [£?,£?] is a partition of Pj, 
where 

j k-i 
B = [j[b+J^ai+i Ei+i , a - Si+k] , 
k=i 1=1 

n-i-j k-l 

C= IJ [c + 52 ;•+/)«- j+k] 

k=l /=1 

and 

k-\ 

D= [j[d+Y^aieua-ek]. 

k=\ 1=1 

It follows then, using Corollary I2.5[ that sdepth ^(^) = « — 1, as desired. 

In order to prove our claim we first show that the intervals in ^ cover Pj. In fact, let e € 
Pj. If e = a, then e € [a, a]. Otherwise e ^ a and we may assume that e > b. Then e = 
(ai, . . . ,a,,x,+i, . . . ,x„) withxi: < a^ for all k. Since e <a and e^^a there exists slIcq £ {i+l,. . . ,n} 
such that x^Q < a^^, and is minimal with this property. If £ {' + 1, ••.,/ + j'} then e € 

[b + Y!i'=i^ cii+i£i+hCi — £(+/to] ^ ^- Otherwise e € C by similar arguments. 

It remains to be shown that the intervals in are pairwise disjoint. For this we show: (i) the 
intervals in each of B, C and D are pairwise disjoint, and (ii) BnC = BnD = CnD = 0. 

For the proof of (i) consider for example the set B (the arguments for C and D are the same). If 
7 = 1 then we are done. Otherwise choose two arbitrary intervals in B, say [^ + L/=i cii+i£i+i^<^ ~ 
Ei+k] and + l^f^/ a,+/e;+/,a — £i+p] with I < k < p < j. Since the {i + k)-th component of any 
vector of the first interval is < ai+t and the (/ + k)-th component of any vector in the second 
interval is ai+t, it follows that + ai+i£i+i,a- n + a/+/e,-+/,a - £i+p] = 0. 

It remains to prove (ii). Let e = {e\,... G B n C. Since e G C, we have ek = au for all k 
with k ^ {/ + 1 ,...,/ + 7'}. On the other hand e G B implies that there exists ^ G {/ + 1 , . . . , / + 7} 
such that ek < a^, a contradiction. Hence B n C = 0. A similar argument can be used to show 
BnD = CnD = 0. □ 

We close our paper by stating a conjecture on partitions which follows from a conjecture of 
Soleyman Jahan |[T5l . 

We denote by regM the regularity of the graded 5-module M. 
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Conjecture 3.9. Let J d be monomial ideals. Then there exists a partition HP: Pj/j = U/=i bn'^/] 
of the characteristic poset Pjjj such that | c,- 1 < reg [I /J) for all i. 

The original conjecture of Soleyman Jahan says that for 7/7 there exists a Stanley decomposi- 
tion S!: I/J = 0-=i A-'''/:[Z;] such that |c;[ = deg;c'' < reg(///) for all /. Let ^ be the partition of 
Pi I J constructed in Theorem 12.41 with the property that sdepthi^(^) > sdepth^. It follows from 
the construction of ^ that for each interval [c,d\ of this partition we have c G {ci , . . . ,Cr}. This 
shows that Soleyman Jahan's conjecture implies Conjecture 13.91 
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